A Sample Path Large Deviation Principle for a Class of Population Processes∗
نویسندگان
چکیده
We establish a sample path large deviation principle for sequences of Markov chains arising in game theory and other applications. As the state spaces of these Markov chains are discrete grids in the simplex, our analysis must account for the fact that the processes run on a set with a boundary. A key step in the analysis establishes joint continuity properties of the state-dependent Cramér transform L(·, ·), the running cost appearing in the large deviation principle rate function.
منابع مشابه
On the large deviations of a class of modulated additive processes
We prove that the large deviation principle holds for a class of processes inspired by semi-Markov additive processes. For the processes we consider, the sojourn times in the phase process need not be independent and identically distributed. Moreover the state selection process need not be independent of the sojourn times. We assume that the phase process takes values in a finite set and that t...
متن کاملSample Path Large Deviations for Queueing Networks with Bernoulli Routing
This paper is devoted to the problem of sample path large deviations for multidimensional queueing models with feedback. We derive a new version of the contraction principle where the continuous map is not well-defined on the whole space: we give conditions under which it allows to identify the rate function. We illustrate our technique by deriving a large deviation principle for a class of net...
متن کاملSample Path Large Deviations for Multiclass Feedforward Queueing Networks in Critical Loading
We consider multiclass feedforward queueing networks with first in first out and priority service disciplines at the nodes, and class dependent deterministic routing between nodes. The random behavior of the network is constructed from cumulative arrival and service time processes which are assumed to satisfy an appropriate sample path large deviation principle. We establish logarithmic asympto...
متن کاملYule Process Sample Path Asymptotics
This paper presents two results on sample paths for the Yule process: one fluid limit theorem and one sample path large deviation result. The main interest is to understand the way large deviation occurs in the case of non-homogeneous processes. There are indeed two new phenomena. First there is no “typical” speed of large deviation. Second, the large deviation event is concentrated on a finite...
متن کاملLarge Deviations for Markovian Nonlinear Hawkes Processes
In the 2007 paper, Bordenave and Torrisi [1] proves the large deviation principles for Poisson cluster processes and in particular, the linear Hawkes processes. In this paper, we prove first a large deviation principle for a special class of nonlinear Hawkes process, i.e. a Markovian Hawkes process with nonlinear rate and exponential exciting function, and then generalize it to get the result f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015